DOCOHSMT KB SOME 



BP 11Q 003 

AUTHOR ^ . 
TITLE" 

INSLTITOTION 

POB DATE 
HOTE 

"~^RS- PRICE, 
DESCRIPTORS 



idehtjfiers 
•abstract 



IR. 002 271 

An Intyroductioo^ to Decision Lpgic Tables. 
University of Southern California, Los Angel|^, 
school of Library Science. 

25p. . . 



\ 



I!F-$0*76 HC-$1*58 PLJIS POSTAGE 
'•^JEfranching; Computer Programs; ♦Decision Baking; 
Expectancy Tables; ♦Library Acquisition; Library 
* Science; "T.ogic; ♦Logicajl Thinkin«ft"-^*^agra«in^_ 
♦Decision ' Tables 



' ' The use of decision tables — which are a leans of 

linking decision '^ules f^r actions to i^pecific sets pf prior 
conditions^Vin info^riation systeis' design and a,evelop«ent i^ 
described. Procedures for preparing dfecision tables are presented 
+?6gether ,with examples of their application in .he context of libr 
acquisitions. A bibliography is, ctlso provided. (DGC) 



ary 



,4 



4 " 



Documents acquired by ERIC include many informal' unpublished 
materials not available from other sources. EBIC makes every .effort 
to obtain the best copy available, nevertheless, items of marginal 
reproducibility are often encountered and this affects the quality 
of the microfiche and hardcopy reproductions ERIC m'akes available 

* vi^ the ERIC Docu.ment Reproduction Service <EDRS) . EDRS is not 
f responsible for the quality of the*original document* Reproductions' ♦ 

♦ supplied by EDPS are the b^st that can be made from the original* ♦ 



. AN mTRODlJCTIOM TO ^ 

t DECISION Luuic Tables 



A Keseareh Paper Presented to 
]>r« Edward Kazlaueica^s 



SCHOOL OP LIBRARX ^l£:||C£ 
UNIVERS^Y OF- SOUTHERN CALIfOENIA ° 

♦ , ^ • 

- In, partial fulfllloent ^ 
of the requirement for the couree 

wMetlu>A and Xechaology la ^ * 
Infomatxon Scxence" ^ 



by 



Hohamed M. Hedayali^. 



Fall 1^74 



ATINO ■ . 
STM60 



STATED "^.ir MATlONAt INSTITW 



IRixs paper aaicea ao pretense of being « definitive work* 
Except for tfte 'section 4eaiiAg''«l«k types of taU-es, tli#> rtiles «aBd 
•xanplee are all for decision tables In lloltecl :|iiii^^nAt» 

type nost cononly used*- ,.V:v- .: v; ■/ ' 

Mo attaint has been aade to ea^laln advanced theories; / 
however, for those wno wish to explore then xhdependently, a 
list of vlortw-^O"®*" A* provided. ^ \ • > » - ^ 

4ny att'eiupt such as'vxitlng this paper is^iiways "^'-v 
•ttce^Esful when the author riielves assistanice froi% ot^jt^rs . nore 
knowledgeable xn the field, that xs why I wish; td «:epress ay 

aeep>^ratltttde to Dr. Bdward Kaslauskas for hrs inValUablo advices. 

I ' ® % ' , ' ,p "* * * 

' I X vlei 'to thank also t^. staff nembers in t&e whole litbrary 

I , < t. ^ . ^ -' 

- isystea of \he University of Southern California, the^oji Angeles 

Ictty, aQd ^ke Los Apgelea t^uaty ifhtpe I found tfelp whra I neoded 



/ ll during my resaaro^. 



Mobaned 19« Heddyata 



LOB Ane^l^s* 
Daceabar^ 1974' 



CQMTaiTS 



m. AN EXAMPLE m/^W LIBRARX ^ 
If, BASIC STEPS IM COMS^ROCTlllG DECISIOH LOGIC TAfiLES 
V. WORKS CITED -g.' 



1 

3 

. 6 
• Ik 



4 , 



♦ q 

• S 



I 



ill 



ERIC : 



' , I.^ IMTBOIWCTIOM . ' 

fbe need tluit a^isttt today fexf a stanjlard setliod for deflatiig probleias 
• / " i * 

hjLB lead to •3Eperxa«ntatioii vltb dacision taMLas* to date ni» approach 

••«Mui to Offer as mich sueceaa particularly xn -Uioee systepB that uanally 

have a aaaber of Interraiatad ^nditione tliat require apa^ltte actons 

for vlileli flov charts and narnltives are euabersoaa. 

ComfaoLtmr prograjuing ddjuada a precisey mrlttanr de^Uiltloa of ^11 

* atructxdaat froa roatlna ataps to coaplM logic dacisioiiay all of irtiicij « 

ara basad on a flqrriad of facts and coiidltlotis# iM^ins Baaision IiOglc 

Yajblaa taclulLquat thaaa facts and ^conditions can W sta|taa:Xn a /tabular « 

fori in tha logical saquanca, and aacb condition /4an lS ta.stad ba^ra a 

car tain action is iakan# This tachniqna sanras soltlpia jmrposas: 

• it daarlj dafinas tba saqoan^a of tba dacii^naak^pg^rocass 

• fjt alininatas rapati^va narrati^a dascrlp^ion of pro^aasi^g at^ 
tkat ara nacassary for rarylng conditioni^ 

• It sisplifiad tbiUitfana o? |to««micatlon batvaan th9 s^stas^ aifkly^t 
and the progranaar by.radncing tha aaonnt of nazratxlri^ information 

' « it sakas claar that which is difficult to dafina and hard to intarprat 

• and It also jsavras as a Taluabla ai4 in tha docunantatioii jdiasa^ 

2-/ History / / v _ 

Tha ori^ of dacision tables S]plrings jpartly froa tha ganaral nsa of 

tables to present information effectxvaly, and partly froa tha daval* ' 

/ ' ' ' » , 

opsent of truth Aablaa to define logic# 

/HowaTert ^the history of their use in data procassingYand the coninitar 

langaages adapted for them can be summarized a3 followss 

first for some^deflnitiohs: ^ - 

« A^gecision^Table^roc^s^r £s a program for translatini^ aeciaipn tabled 
into executable ^coaputer/pro grams ' ^ . v 

• ^^SlS£Srf$^2£l^Sl^B^'^ ^ single computer program capable of an- 
alyzing any decxsion table and then selecting an appropriate subroutine^ 

r to process actual da^s^ , , 

« A^Comgiler analyses statemehts in a source language t genafates machine 
language instructxdnsy and compiles these instructions into an opera**., 
ta^nal program ^ . . • ; 



* ^•£^£SS^SH£.2£.SSS:S£&£S£H£ translatos deeielon tablM into an •xistins 
flOttre« lansuage trhlch tan b« processsd toy eoaj^era already avallalile. 

1, \a19^, Oanepal Hectic iiiittbted a study liilch ettXainated in tba y'* 
deTelopaant of •* decision tablae " and a eoaputerized nethod for solving 
tkaa* An iaproTed^^lkroeeeaor and langaaga ealled TAfiSOL (TABular Syetaas 
Oriented I«sgttage) %nieh is ftt ei^ple of. a decision table cbaj^er* vas' 
jijipleaented On the 0^ 2Z3 in early 1961* . . / - *' ^ 

2. In 1956, Sutherland Coapany developed its tables strictly as an aid to 

' systeas analysis and docuaentatlon leaving the solution -of the tnble to' 
tlie prograa^er* , ^ ' 

3* In 19^» Hunt Fooda and industries began using decision tablM as an, aid 
la aan-to-aan coaaunieatlon. 

^ In 19b0, the (X)I>ASTL (Conference on OAta SIsteas Laagufges) Systeas 
^up after relieving several Approaches to objective of developing 
a aaphine-lndependent, sy8teaflM>riented language, begaa- to study 
decision tables / . 

In 1962» the COi)ASTJU Systemsj/oroup study restated in a decision table 
language' kn'ovn as OmB-X (DEcision flfiles, lacpenaental) . ' « 

la 1965, the SIGPLAN (Special . Interest Group for trogramaing l^AHguages) 
of theHboti^ Angeles Chapter of Association for Coaputing HachineiV 
(ACM) appointed a working group vho developed 

/• Othbr vork on decision tables vas in^pendently taken up by such eoa- , 
panles as: ♦ - ' . 

• Xoi|^ Aae'rican Aviation •DEPAb-bS* \ 

• Dow Cheoxcal Coapany *I}£I;AB-67* 

f Ihe Insurance, Coapany of North Aaerica *I.OBOC* (Logical, lousiness ; 
oriented Coding). 

' • fiand C6rporatlon •fDKTAB* (it couples^ decision tables with Fortran) 
' , Bel^ Telephone of CaAada *P£T* (Pre-precessor for Encoded Tables) 
. B.X«Hartxno and Co^,Inc* •DBTRAN* (OEcision IffRANslator)^ 
Both PET and^ETBAN are eicaaples of processors which effectively , 
extend decision table .capabilities to thevcomputer- level. 



U. BASXC STRDCTUSE 

A declBion table is a foraal a^tbod for recording the conditloniB 
appLyi&i to a particular situation and the actions which ensue from 
their different possible combinations* In other wordSf the- decision 
table shows all the r^proprlate decision rules gotemlng the sxtiiatlon 
ai^b^d where each decision rule represents the relationship between 
a setcC condjLtions and thel% associated actxons and is 'of the form: 
|£ A and B and €» THBi X and X and 2 

( OOMDinOHS ) ( ACTIOW? ) ' • } 

WMIe the format of decision tablf^ can be of oany types^ flg#XXvi 
xe all ill#trated decision table foraat that is in general use* 
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'CoQpldte Decision table Format,, 
There are three aain parts to 'deelsloh tables; the table header or 
identlUcatloa. portion, the body and the rule header. " 
1% the Table Header contains «he descriptive title ot the system or 
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CONDITIONS 


THEN 
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ACTIONS 
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and Actloafi 



proet4ttr« cow«4 by the tabie. It Is the «pp«r l»£t portion of' tha table. 
2, the' Bod^ ' It consists of four basic sections, A -double honzontai line 
ddvldmi the decxsxon table Into two sajor sectxons^ Conditions and Actions 
as shown In Fig. II. 2* a ^uble TsrtlcalUine dindes the table' into two 
other aajor sections: Stns to the left and 
Entry to the ^ght as shown xn Fig.Xl«3* 
These double lines are an inTalttaU.e aid In 
reading the table. T^ stub portxon describes 
and naiies tne conditions and actions in 
which we are intersted; the entry portion 
specilles the 3,ogical relatlon8id.p8. 
Horlxontal levels called rows, run across 
the entire~~table. f o ai^ in identLfying 
thea, they nay be assigned letters or 
nnBbe». The yntry portxon is subdivided 1^.*. 
Vertical .lines to form columns called rules . 
n^II.4 shows the four basic sections: 

I, Conditlon^Stub It is the upper left' ♦ 
quadrant. luar» named variables being ^ 
examined are listed in a question rorm« 

II. itondition^Ent^oXt is the upper right ' 
^quadrant. Here particular values for those . 

conditions fariables are specified on the ^ 

corresponding lines (rows). Itor a limited " 

entry table respons^a^re restrxcteo to "T** 

to indicate yes, "M** to ^dieate no. A 

condition entry is left blank only if the 
' condition does not apply or if in the 

pr08«iic« of othtr^ond^tioiuB a yes or no 

caimot affect oUr actions* 

4£tlo0^S tub( the lower left quadrant#)It is here tHai poseible actions 

are described. . 
' i/Stt%^^J^t:^(^^^ lower right quadrant*) It is here that the execations 

of thf actxone are specif ied» For a limited entry table^ the only 

pen&issible entry here d^s an ^X** i on the corresponding line next to a 

listed action to indicate ^TaKe this action^. 'A blank next to .an action , 
• «ay be interpreted as ••ito not take tli4> action shown*** - / 
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Flg.II.3 The Stub and 
' the Bitry 
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Entry 



CONDITIONS 



ACTIONS 
Stub H Entry 
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Ilg.II.il The.' Four Basic 
Sectio^^ of a Decision 
Table Body 



fbtt^stttbs nay eontala a nuob«r or,diXter«at conditions and actionfi as 
r«(|itir«d« A'p«rticttl:ar inataiiea icbBbifiAtloa) of speeiJled eonditioBS and 
thair associatad actions constituta a 4aci6ion rula. fissantinlly, a 
daeiaionmla ia an "If Then •«••« etattnant. Oacision ml as are set in 
▼astical eoliuuis in tka entry po|iion of the table. Each deeision rule can 
be read in the direetlon^bf tna arrows shorn in FLg.XI.li and is given a 
nuaber fo» identification piu^poees. fo interpret the tablet one singla 
role has. to be exaain«d ft a ti»e» .together vxth the inforaation on the 
stub; only ona rule' can be satisfied in a single pass (exaodnation) 
throu^ tKf table. "■ ■ ' • 
3. the aula Header it is above the entry portion of the table and it is 
hare that^niinbers are given to the differrat deeision rules. « 

The last row or rows of the table are used for any necessary remarks. 

Tynes of Tables 

^a decision tables are elassifl^ according to the approaclf tsdcen in 
tljp .entries, into three types: I • / 

1. Liaited Entry Tables Here condition entries are liaited to "X"« » 
or blanks, and action entries are liaited to ••^•s or blanks. Although /. 
lifld.ted entry ta'bles tend |o be longer tJUut the other two types, they are 
built on binary logio patterns, which -are esjipclally vail 6id.ted for 
computer applications. * . * 

2, Extended ftitipy Tables Here the statenents in the stub portion of the 

tabl* are extended into the entry portion. The stub portion identifies 
the variables v^ose values are assigned in the entry portion. This type 
lends itself to probleas where a few variables can have many values. 
s> Mixed Entry tablea then .liaited entry forn and extended entry fora are 
coabiaed into a single table, the resulting table is ^d to be in aixed- 
eatry fora. Even thou^ these tfo foras aay be coabined, one fora only 
aust be dsed exclusively within each horizontal row of the table. 
' An extended' or a aixed, entry table aay always be changed into A liaited 
entry table by listing each of the values of a variable as a separate 
condition or\action and assigning **V*b, »11"b, or »%"b to the appropriate 
rules. This foraa^ is sore precise, since each variable can have only one 
of two vafues. ' . 



III. AH mMFL£ FROM THE 
XIBRARI 



Before we give our example for a library procedure, let us mention ^ 
some of the cliaractensticB of a procedure Je.«criptions 

• Possible conditions Isolated / 

• Possible actions isolated 

• The comblnat^ns of conditions calling for different actions are described 

• The actions called xor are described * ' . - 

. If a combination of conditions calls for a series of actions,' the adtion 
sequence is specified* 

* 

e/fectiiren^Bs of a procedure description is increased if: 

• Lan^iage is standardised 

• Dnplieatloii is eliminated 

^-^t3r-possxbilirties are covered , - 

• fitdundaaey is eliminated 
•Contradiction is eliminated 

• The document is readable (understaiidable) 

Decision tables are a method for presenting procedure descriptions in* a 
say such that the attdinment of th& abave goal^s maximized, Fbr our 
exaaplf »e shall start wish a narrative as a procedure description and try 
to construct, step by step, the appropriate decision table for it putting 
itt mind the attainment of these goals all the'time. Some of the steps sill 
bs discussed in this section and the rest will be detailed in the next one. 

Sere now is the narrative for our library procedure example: 
ACQnjLBition Searching for popk i)m)licates 

When a book request is received in the preorder, search subsystem, it is 
first searched in the main catalog to see if it is in the collection. If it 
16 found in the collection and the request is not foi* an added copy, it Is 
recorded as a duplicate and is ret|imed to the requestor. If it is ix^the 
collection and the revest is lor an added copy* it is searched in the , 
In-process rile, if it is found m this tile, it is recorded as a duplicate 
and returned to the requestor. If it is not found in the In-i>rocese file, 
it is recorded as an added copy, and the verified bibliographic data are 
adided on the request slip and the search is continued,. 

If the book is not found m the collection, and the request is not for 
an added copy, and it is found m the In-procees file, it Is recorded as a 
dttpj^ate, and is returned to the ruquestor» If the book Is^not In the 

\ ' 



colltetlon th9 r«qtt\»8t is tor an added copy aiid is found in thf In- 
»roe«8S 2ii«« it is r«torded sis an added copy and ,,t)ie verified blb« 
iiograpide data are added on the request slip and the search is continued* 

s It the book is not in the library and is not in the In-Process file^ 
the title is searched in the IC M^H6f-card fUe, If the IC card is*iiot 
loeated, search is eontinu«de^J^h^ LC'card is located, the main entry 
on the.^f quest slip is checked against the proo»f card? if it ie the sand, 
search Is continued, if it is different, the main entry on the requsst 
slip.ls forrected to conform wi^ the proof card, and the sain catalog an4 
the la-ProjsesiB file are reehecked* 



Before «e start to iso;Late tiie ""conditions and actions, if we obssrrs 
fh» last paragra^ in our i&rratiTe we <^ see that for. a unique coBbin««* 
tjUn of conditions, (thd book is neither id the collection nor in tho In-. 



meess Ale)» a totally new proqednre sejiient (searching the LC pKH>f- 
eard fUe), is called for* lUrtheraorst fW a particular combination of-, 
conditions in this new procedure segnent (ihe' maiii^ en^xy on the rsquest 
slip does not confom with the LC proof car^), we have to correct it and 
then start allower again to see if the book\is in the collection et^* 
Ibrtunatelyy the decision/ taULe technique^.offers^eat flexibi^ty 
throittgh the "Qo to taWLe X" /feature. «hxs feature not only helps prevent 
craning of actions into one table, but also Simplifies subsequent changes 
' that^nay be ae^eessitated by redesign* Om o^ ^e actions on one t^ble might 
r«Cer to anotiher table with another set of ' conditions and action^* Wi^^h the 
exception of the return of control from a closed table (the discussion of 
.which is beyond the scope of this paper), all tables are entered jfrom the 

tOp4 • ^ „ , ' > I 

By using tlds valuable feature, we will be able to link two decision ^ 
tables together in order to describe effectively the procedure xn our 
. example. 

leading through our narrative, we cans 
I* Isolate the conditions 
2* isolate the actions 
for each of the two tables, 

fbllowlng is the same narrative with the conditions ui^derlined by single lines 
and the actions by ck>ttble lines. 

P.S. Notice that the aictlons that might in f'\ct be replaced later hj the 
'*Qo to Table X** statements (simply referring one tablfi; to the other), 
are underlined by broicen double lines. 



WUen « fcook rtqu«8t la, received In the preorder seaycli Bubeystem, xt la 
flrat searched in the aaln catalog to aee if 1^ la lii'tfee collectiohi Xf 1^ 
la found in the collection and the rmoneBt is B^t far an lidded copy» It M 




collection and the j eonest is f ^r an added copy, it i«f aearchW in the Ih- 
PTOCeaa file, if it 1b found in'thia file , it la recorded aeia dupUckte 
«ad yeturfaed to the reauestor^ If it is not found in the In-Procesa file, 
It iB y^eeorded as an adde^ copy, and the yarlfled bibliographic da^ are 
added on the request aiip andXthe search is contin ued. 

,f th^ boon is not fou»d in\he collection , andlh^ req'uest is not for 
an'affled copy, tha In-Process file. xf %n recbrded ae , . , a 

dttplicate . and Ib returned to the reoiuestor. If the boot^ is not in the 
collection and the reouest is for an add ed copy and la |rott^d in the Inr. 
Process file , xt is recorded an aa^d coP2t and the ye^fied bitts 
lioM-aphlc data are added on the reouest slip and the search is continued . 

If the book la not in the library and Ib not in the fin-Pro cess file, 
the UUe^B^aearched^in^he^LCjiroof-c^ If thp I.C card is not 

located , search i^ continued . If the T-^ card la locate^d. the m^n enta 
on the reouest slip is checked against the proof card |\ if it ^s ,the saae, 
Baareh la continued. If ^t la different, the ma^n efityyvpi^ the yaguest 
slip is corrected to confo^^ with the proof card, and th^ g||S«£||^is|5j 
th« lu-proceas file are rechecked, \ 



low we can Uft the isolated conditions and actiona from the narr^tiye 
description and put then into two separate Usta as shown in the nexij pag J 
P.S. Notice that the conditioha and actiona Br each of oui*^ prospective 
tables, are separated by broken double Unes and are given sequent 
numbers. 



Conditions 



Actions 



!• Xt Is found in tht collection 
2* Rtqttost is not lor an added 
copy 

3» In the collection 

li# Bequest is for an ^dded copy 

5* It /is fo^nd in this fil^e (the 

Zn-Proc'ess file) 
^Ot found in the In-^Procees * 

Hie 1 

7^ Book IS not found xn the_ ^ 

^ Collection . t 

0# Bequest is not for an- added 

copy ' • " 

9« It is 'ound in -the Xn«*Proce6s' 

file 

10« The book is not in the 

collection 
11« Request is for an added copy 
XZm Is found in tne In^^Process 
\ fUe 

1^« Book Is not in the library 
m. Is not in the In^Process file 

!• LC card IS not located 
^•' lC card is located 
3« Main entry on the request 
^ slip IS the same (as the 
^ y proo; card) 
4* It is different 



' 1« Is recorded as a duplicate 
a* Is returned to the requestor 
3« Is recorded as a duplicate 
4# Is returned to the requestor 
^. Is recorded as an added copy 
6« Verified filbliographlc data are 
/ r added on the request slip 
?♦ Ser • jntxnued 
tt« Is recorded' as a duplicate *, 
V« Is returned to the requestor 
10« Is recorded \s an. added copy 
11« Verified bibliographic data are^ 

added on the Aquest' sUp 
^ -^Sea^cb is co'iitinued 
13* Title xs searched in the 1*9 
proof-c^d file 

1* Search is continued 
2« Search is continued 
3* Main entry on the. request slip 



is corrected 



4* Main catalog axid the In-Process 
file are rechecked 



Kbw as «e ^ave xeolated the tondxt^ions and actlpnc, we should: 

•5i Standardize the language ; One thing tiat can be ob^^rved about t$V aboTe 
conditions and actions is that some of them talk about the same thing in ' 
different ways. For example conditionflO and I3 for ith^ first table above 

'are the saoe. Similarly,^ we canuow replace action i> for the-fiifst table 
by t^^^ •^o to Tabie 2" stAtea^Heifftr -hhd action k for the second tabie^by^the^ 



"Go td Table. 1« statement. 



' .'"\ • ^ . 

Hert ari tlie icondl^ions «nd *ctlon8t for each tabl«» with. the Xanguas* 
•tandardiMd aad the co&diUioSt» writUn in queution-form. 

table 1 * 
conditions 



\ 



1. 



Table 2 
Conditions 

1* £c card not located? 
2* IiC card located? 

3. Saiae maiin^ entry? 

4, Different main ej^try? 

Actions ' ♦ 

1« Continae- search 
2. Contintte search 
3* Correct nain entry on request 
slip 

- 4« cio to Table 1 - * 



' ia collection? 
k test not ror ndded copyr 
3* Book in collection? 

Request for added copy? 
5. Book in In-Process file? 
" 6« Book not in In-Process file? 
?• Book not in collectioi^? 
8i., Request not for adilfd copy? 
9m Book in ln-»Proce8j/file? 
ip. Book not in cdl^ection? 
11« Request for added copy? - 
12* Book in In-process file? 
13* Book not' in collection? 
Ikm. Book not in InrProcess fil«? 

!• Record ^B jlupl^cate ^. 

Return to requestor 
'^ 3* ; Record as duplicate 
lim Returi^ to requestor 

Record as added copy 
6#, Md Teriried bibliographic data 

on request slip \ 

7# Continue st^urch 

8# Record as duplicate 

9, Return to requestor 
10« Record as ^ added copy 
Xl# Add verified bibllograptolc data 

on request slip , 
IZs Continue s<;)Mrc)i 
15. <»o to Table 2 

• Now as we hate standardized the language^ we are in a position to: 

1^. laiialnate duplication 

5 e " Elipinat^o negative conditions 



I 



I 



14 



It X8 easy to 666 that many of the eondltxotiB and actions are dtt«- 
pllcatOB* For example condxtxonsl and ^ for table 1 are duplicates* 
Befildest as with respect to each eondxtloiit we. are going to Indicate 
whether or ^ot it is present^ that iS| for each condition we are going 
to answer YES or HO9 ve^hoi^dy to aTOxd duplication t eliminate negatlwe 
condxticms. Ibr exaaplei conAitions 1 ft 2 and toftdltlons ]^ k k tor table 
Z$ are negative to each others* Here are tne conditions and actions t for 
•ach'table^ after eliodnatlug the duplicates and the negative conditions* 
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laUeJ, 

Conditions « 

!• Book in collection? 
2# Itequest for added copy? 
3« Book in In^Process file? 

Actions 

1* Beicord as dupllcuts 
2« Record as ^dded copy 
3« Add verliled 'bibliographic 
datm on request slip ^ 
Return to requestor 
% Continue search 

* 

6* 60 to Table 2 

Here are the tvo IJinked decision tables^ for our exazapl*: 



Table 2 
Conditions 

^ 1. LC card located? 
2« Sane Haia entry? 

Actons 

1« Continue search 
Z^ Correct main entr^ on j^equest 

flip 
Qo to Table 1 
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Acquisition Searching ror Book 


1 


2 


3 


k 


5 


6 


* DupUcatee^ Ta^le 1 (of 2) 














• Bo(^ collection? 


I 


Y 


y 


N 


N 


H 


« • Request for added copy? 


T 


I 


N 


y 


N 




• Book ih ln«»Proce8s file? 


t 


N 




X 


y 


N. 


• Record as duplicate . • 


X 




X 




X 




• Record as added copy 




X 


\ 


X 






• Add Terifiod bibliographic 




X 




X 






data gn request slip 














« RetuW^^ requeetor 


X 




X 




X 




• Continue search 




X 




X 






• .00 to Table 2 
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0apif«AteBt Table 2 (of^a) 


1 


z 


3 


LC card iDcated? 


Y 


I 


M 

•5 


« Sant mala etttz7? 


I 


M 




• COBwLntttt searcn 


X 


• 


Y 


«■ Correct aaln entry on ' 




X 




request ellp 


/ 






• Qo to Table 1 


X 





Let us now review some of tHe pdints we . have studied so far about 
4»ei8ion tables and bow th«y are dendnst rated in our exanple. 
• 9be conditions are listed m Question fora in tbe condition stub* 
' « tte actions ^ are listed in tbe action Btub# 

<^T llinited etttrir tables tbe eatrlis are liaited .to I'Y^e* "H^e. and 



bi*.yiip«« la tbe condition entry , and "X**e and blanks in tbe action entry. 
. Tbe talde header liolds the title of the systen or procedure together 
with the respective identification number of the table if aore than one 
table have to be linked together* 

, The rule header holds the identifying numbers of the different decision 
rules. 

y . decision rules are set in vertical colunns in the^ entry portion °of 

i the'^i^ble. - . • -''^^ '■' ' • 

^ . In table 1, the first rule (eo^Luah 1) says: %f the book is in the 
eoUeetlon, and the rei^uest is for an adided'^copy, and tlie book is found 
la the In-Process file!, then record as a duplicate, and return to the ; 

requestor* ■ . ' \., ' i,' 

• In table 1* the last rule Xrule saysi If the book is neither in ^he 

eolleetloa nor in the In-Proceos file, ^ to Table 2 . / 

, la table 2, the second rule says: If the LC car^ is located, and 1^ the 

mala eatry on the request slip does not conforn with the proof caz^^. 

correct nala entry on tne request slip, and Qo to Table 1 . 

, As «e httVe said before, with only one exceptioni' all tables are e^itered 

from the top. That is, if ^e follow up the path of the second rule^ in 

table 2, it will always be examined against the rules in table 1 from 

left to right, rule one through aix, exactly in that particular order. 

If rule 6 in table 1 Is met again, and we follow it through table 2, 
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j xt wUl first b«' exaKin«d against rule one, whie^^lt «xll always Best* 
j This is b«»cattss> tbe LC card has been located ear liar i and the aain entry 
j has 1|e«n corrected ta coarora wx-tb tbe LC proof, card, vhlcb satisfies 
>tble role, and search Is continusd. ° 




Si 



- * IV, BASIC STEPS IH COSSTRDCTINa 

, * DECISIOH LOGIC TABLES 

' While the basic eteps can be put In • precise,' compact and conprehen^' 
eive Banner'!' in this section «e sbaXl disenss and give exaaples 
of ine detailed necessary steps for^ conetractxng a perfect decision table. 
Kotiee that the first five steps we have already discussed and applied in 
the previous section. 
X» ysoiater the conditionc * 
2. jLeolate the, actions, 

Sr gtandardize ^e language. x * ' 

4* BH M<i»ate duplication. 
% KIlJBlBato no^afeive oondltions # 

List Actions \xi execution order: The logic of the table is not dependent 
M the order ''in w^.ch^ the conditioiuB rows are written or the order in . 
which the rules are\foriattlated* Actions,* however, are performed i|i the . 
sequence in which they occur* In sany procedures, actions nust be taken in 
a specific sequence«^Zn decision tables, this sequence is generally indicate 
ed by the sequence the actions are listed in the action stub«< Zn those 
instances where the actions sequence for one rule is different than the 
actions sequence for another, the sequence xs indicated by subatitutins 
nuabers for the ^^X^'s and numbering the actions in sequence* Our exaaple 
do^ not need this refinement*, tet is shown witb it in FLg»IV*l^to 
illustrate the point* 



Table 2 {oi d) 


1 


2 




•IiC card located? 


Y 


X 


N 


•Same main entry? 


X 


N 




•Continue ee&rch 


1 




1 


• Correct laaiu entry 




1 




on request slip 








• Oo to'tabp;G 1 




& 





ns.iv.i 



^Robert H. Uayes and Joseph Becker^ Handbook of Date, ppoeeseing for 
EibWles (New Xork: Becker and Hayes , 1970) i pp. 15ii-ifaO. 
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7, caie<at tor Cowpletenese ; k table is eofflplete In a awtbdaatlcal sens* 
only. |1 aU.- aatli«MtlCttllx .possible.' eoaU.natloaB are covered. Ws esn uae 
« slapil,* fornula to* fteteri^iie the'auiiber of possible coBM.natloas any 
tattle mat c^er; vbere only two^yarlables'are present, if n equals the 
muiber of cbadltlons and r eqaalfi the noaber of -mlest then rwS^» 

Bovever» Impossible or irreletant conditions should be coablaed with 
po«i|lble ar relevant ones, though the,jiise of blanks* At least one 'm;Lea 
hbeetrer, shonid not contain blanks, a blank In aa^ rnle Is a sign that ' 
coaj^esaion has takan jflace. 
Definition. 

• A Pure^gttle is a rule where fOa the e6ndltlon entries are either 

a f or'n'ST ' ^ , ^ 

• A Mixed sal^ Is a rule idiera any pf ^e condition «aitrles Is -a olanxy 

To 'eajHSnlnte the nuaber of eoablnatlons^ contained la any idxed rale, «e, 
eaa use aaother siallMr foraula* Assuaias tvo variables, where b la the 

aiulmr of blanks in tbei condition entry of a giTon rnlo and c ifi tlie^ 
Msbor of "CoabinatioMt tben Cs2 # * 

9r calli^Blating the niwber of .conbinationa eneoapaseod by each mlo^. we 
can aririte at a rule count to T<»rify cos^eteneaa*- Flg#IV.2 lllustratea 
Table 1 expandied to allow for all the aatheaatldblly possible eoablaatlons. 



Table llof 2) 



FT 



•Book in collection? 
•Request for added copy? 
• Book in In-Process file? 



•Record as dv/plicate 
•Record as added copy ' 
•Add verified bibllograj^c 

data on request slip ^• 
•Return to requestor 
• Contifiue search 
•Qo to' table 2 



X 



6, HLiainate pedundapcy and Contradiction s One of the adTantagea of ; 
decision tables over other forma of procedure deacriptipn is the ability 
to apply a t€#t to detect redondaiicy and contradiction* fieaideS)^ eeTeral 
laws can' be applied to elioinalt redundancy. (Contradictioo ie^ aomething 
we have' to elloinate ottraelvesa alnce it indicates confusion with reapect 
to the procedure being deecrlbed. } 
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. ' • ■ ' ' ' / •. 

' All tb« lAW9 tot eiiisxnatln£^«clun<lanc7 have to do «dith nUes haTLag 

' / » - 

t)i« saf • actions. ^ ' „,.'../'' 

Artit ^a» ; ay iniM IHjs; £&C£PTluit of Ofi£ CONDIIIUh, xwU iiUQl kfiiLJOi'/ iruiea 
having the sane actioue) HAVi!: TiUi SAMi! COlitfinUtt tllTBIJ£S» / 

• A»o !*• lOR THAT OHH C0iii)l'j.IOM (the on* net having the saaa ent^aa) 
OgH ISiLSr HAS k its AMU •XHa 0X1U£ A aU J^dTfift / 

• YH*W ¥fl£ OiL^ CAtt ilK COMhlllti> iWfO Ott£ WITH tht. JSttTUX iOit GOiaYZUlt 
<th« •one tiariAg a yes entry la on* rule and a no entry In th^ other) 
hfiCOnlau XIDIFfmHT (blanli()« 

low if «e notice the roles xn table 1 vFLg.IV.2)> «e can ciee that rules 
3 h- k» and rules 6 it d are redundant according to the fli^st lav. Fig. IV. 3 
Shoes the 'table with th'ese rules eoablned as specified In the law. 



. tole l(of 2> 


1 


2 


5 


A 


5 


6 


.Book In collection? 


1 


I 


X 


h 




h 


.fieqnest for added copy? 


X 


X 


11 


X 


h 




•Booh In In*Proee88 me? 


X 


ji 




I 


X 


M 


•fiecord ae «lttpilcate 


X 




X 




X 




9 J<«cord as added, copy ' 


t 


X 




X 






«Add Terlilea bibliographic 




X 




X 






data OB request slip 














•Jtetum to requestor 


X 




X 




X 




^'go&txnue eearcn 




X 




X 






•tio to table 2 












X 



ng.iv.3 



6&a 
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how thai\ we have applied the first law, we are In a position to state 
th« .test to^^ detecting redundancy and contradiction: 
EACH ?AIR 0^\WiliiS lUMAINIHa (after appUcatlon of the first law^ MOST 
HAV£ ASF hU&\ Ohb GOhPITION fOS WHICH 0M£ RDL£ HA3 A XtS isMTRI AND THE 
OtCHKR A HO ESte. 

If a pair of rules meets this test, they are said co be indeiiendent of 9aeli 
other. If there are any rule pairs that «re dependent (not Independent), 
then^ the decision table still contains redundancy and/or eontradldtlon. 

• A, dependent ru^e pair with the sane actions abdicates redundancy* > 

• A dependent rule' pair with different actions indicates contradiction. . 
An inspection of Table 1 in *lg.IV.^ indicates that all the rules are 
independent of each other i.e. it Is free of redundancy and/or contradic- 
^on. , . 

7 ' . , 



\ . ; • ^ 

If tti« tc§t xndlcatea thtt prcB«ne« of eoae dependent pair rules with 
ttoe sane actions, the application. of further laws for rettttclng redondaiiey 
bceoaes aj^proprlate* ° s 

second Law; XF OM£ BOLE IS' PURil ANi) THfi OTUJffi IS KLUO, tU£ PUR^ ROLB 18 
OOMTAIIJBD IH THIS KlJUi) BOLE. ' ' 

In the iuustrateA exMp»le in Jlg«IX.4» t&i« ln« l«^«ppllcable to aLuied 
rttjLe ^ and ]^e rule 7 which are redundant* £lg«IV«5 shows the table after 
renoval of rule 7* > « * 





1 


2 


3 




5 


6 


7 






1 


2 


3 


k 


5 


6 


•Condition I 


I 


I 


I 


M 


M 


M 


H 




•Condition 1 


I 


■1 


Y 


H 


M 


a 


.Condition Z 


X 


I 




1 


H 




•I 




•(Ssndltlon 2 


T 


I 




I 


11 ' 


I. 


•Condition 3 


I 




M 


X 




■ 


If 




•Condition 3 


I 




H 


I 




^Action 1 




X 


/X 




X 


X 


X 


/ 


•Action 1 




X 


X 




r 


X 


•iUitlon 2 


X 


X 


X 










/ 


itAc^on 2 . 


X 


X 


X 




X 




.Action 3 








X 


X 


X 


X 


/ 


•Action 3 








X 


z 



Ihlr^ Law ; If BOfB BDLES ABfi ffiXia), IHfiffi IS AT LEAST ONE PUBE BULE, 
OOtOOl TO iipTB THAT CAE BE Q.IMIBATED IBOM QBE OF THE QBIttlNAL BOLES. 
In Fi8«IV.3 this lanAs appllca>le to roles 2 « 3 «Bd rtaes^^ ^ 6. 
fig«IV.6 shows rules 2 3 exp^aded Into the pureXjnaos that oade then np 
where we can s^e the pure z^e that they have In comiion* 





1 


A^ 


' B 


A - 






5 


6 


•Condition 1 


I 


I 


I 


I 


I 


B 


N 


B 


.Condition 2 


T 


B 


N 


B 


Y 


Y 


B 




•Condition 3 


I 


I 

* 


B 


B 


B 


Y 




B 


.Action 1 
.Action 2 
.Action 3 


X 


X 
X 


X 
Z 


X 
X 


X 
X 


> 
« 

X 


X 

X 


X 

X 





|l~ 


2 




4 


5 


6 


• Condition 1 




Y 


Y 


B 


B 


B 


•Condition 2 


Y 


B 


Y 


Y 


B 




•Condition 3 


Y 


. ^ 


B 


Y 




B 


•Action 1 




X 


X 




X 


Z 


•Action 2 


X 


X 


X 








•Action 3 








X 


X 


X 



Eis^iv.6 , . ^ ng.iv.7 

In fig .IT. 7 wo ^inlnated one of the -two cooaon ruies - rule 3Ay and ' 
collapsed rules 2a and 2B hack down Into ovr old rale 2^ 
The sane procedure is aade again with rules 3 «< 6 In ilg«IV*7 «nd Is shown 
in fle.IV.d and *lg,IV,9. 
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1 


c 


% 




c 

A 


► B 


m 


^ B 


•COBditlottl 




T 


T 


8 


N 


M 


N 


^ 11 

n 


• CoB(litioii2 




H 


I 


Y 


H 


K 




Y 








ar 


X 


1 


S 


N 




# Actio A 1 




X 


- X 




X 


X 


X 


X 


•Actioa d 


z 


X 


X 












;Actiott 3 








Z 


X 


X 


X 


X 



1 


1- 


2 


✓ 


k 

• 


5 • 


6 , 
B 

1 


• Condi tloal 


T 


•* 

Y 


Y 


H 


R 


8 


•Co'ndltlai)2 


X 




Y' 


-Y 


il 


X- 


•Coii(iltion3 


X 




N 


Y 




1 


•ictioB i 




X 


I 

t 




X 


X 


•Action 2 


X 




X 








•Aetion 5 






X 


X 


X 



now have a d«clsioB tablo in Ils.ZV.9 in vhidiXaU tbe ral9S are 
jmiapendoBt i««. tbere is no contradiction and/or rednxulancy b«t««aa 
rolf pairs* 

9« imelttAe tha fclsa fittl«» s Oaa' way to asanra coaplatraasa is to ineor- 
porata Uie elsa rule* Aa'else rule says: if none of the specified rules 
iMld, then folio,* a certain procedure. There Are jbhree aain features to 
the else rule: i. it la always ^e last rule 
11*, it has no condition entries 

ill. it oust specify soite action. 

■» . • . ■ 

While the else rule nay proti^e a conTenlent short cut in the early 
stages of protoleB analysis, there is always tne danger that it can 
bacoM a "catch-all. ** Since the purpose of using decision tables is to 
provide a clear-cut definition of what is to be done in all situations, 
the else rule should be atolded iriierever possible. 
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fable l(of 2) 



Book in' collection? 
•Bi^est* for added copy? . 
.Book in In-Prbcesa file? 



Record as duplicate 
•Slecord as added copy 
^Add .verified bibliographic 

teta on request slip 
•Betttxn to requestor 
.Continue search 
•InTestlgate error 
•Go to table 2 



1 



X 
X 
X 



K 



iig.zv.io 



HclV.lO sbo«6 Table 1 of 6«r example vlth the else rule Incorporated* 
XneiAeiitallyi It ebould be pointed out that in our partlcnlar example, 
the else rule Is redundaat, because ail the po8SiM.ll ties bare been 
covered.' , . 
10, QptiBiae Searching ; With all the pieces for each table assenbled, 
onr next step xs to arrange then in the best possible order to nlnlaize 
th#* searching tinew to locate the applicable rule. Our approach Is to: 
!• Arrange the condition rows so that the jpow with the fewest blanks 
appears first* Fig.IT.ll shows the condition half of , Table 1 (nnsorted)* 
ILil.ltr.l2 shows it with the conditioiii roes sorted. 





1- 


2 


3 


h 


5 


6 


jBcMdK In la-Proeess file? 
jBsquest for added eppT? 
In coUeetloat 


K 
I 


M 
1 


I 
I 

N 


r 

N 

> 


N 
Y 
Y 

t 


Y 
I 
Y 


















1 


2 


3 


k 


5 


6 


•Book in collection? 
•Bequest for added copy? 
•Book in In-Process file? 


Y 
N 


8 
« 


N 
Y 
Y 


N 
N 
Y 


I 
Y 
K 


Y 
Y 
Y 



Ag.IV.U 



FLg.IV 



11^ Once the rows are sorted, the next step is to sort the rules. For ; 
the purposes. of the sort, we assign a Talue.for each entry .in the 
condition half based on Y>H> blank, ie wxll then arrange the colums so 
that the ones with the greatest Tslues come first; as a result the '*Y'*s 
will be sorted at the upper left portion of the condition entry, (We 
could Just as easily take the negative approach) . Working down the table 
row by row, the rules' should be sorted <bn this basist Y^ If blank, 
fixaaining the first row, Flg«IV;l3 showis our example (FLg.IV.lZ) sorted. 
Kxaaining the second row, Fig.IV.llf shows our exaaple sorted. 
Ixaaining the third row, j>lg«IV.li» shows our exanple completely sorted. 
lig.lV.l^ shows the full table completely sorted with, the rules assigned 
sequent '^Usbers. • 



\ 





1 


y 


v 


p 


X 

J 


1, 


•Book i& couocuob.? 




1 


I 




ti 




,Be(itt08t for addea copy? 


11 


I 


X 




I 


M 


,Booic in In-Procostt Hie? 






1 


U 


Y 





Ftg.lV.13 





6 


5 


X 


3 


4 


2 


.JBOOk In collection? 


I 


I 


Y 


H 


M 


M 


•BequeBt for nflldsd copy? 


Y 


Y 


H 


Y 


V 




•Book in Xtt-ProcM8 filo? 


I 


X 




Y 


Y 


B 

















Acqnisition SearoldJis for Book 
Dttplleates, Table 1(0 f ^) 



•Book in colloction? 
•Boqttost for added copy? 
•Book in In-process file? 



Be^rd act topUcate 
•Beeord as added copy 
•Add TOrified blbliosrapnle 

data on reqiiest slip 
•B'etorn to requestor 
•Contintte search 
•Qo to taole 2 



Flg.IV.lS 
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Decision tiibles lend thenselves to optimiza^on for conputer effi- 
ciency. OptinLsatlon consists of: 

• nittlQinins the nnsbeir b't Wanching instructions in 0eaory; 

• niniiDlsing the average number of branching instructions which will 
be executed* 
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